Vicious Walkers and Random Contraction Matrices

نویسنده

  • JONATHAN NOVAK
چکیده

The ensemble CUE(q) of truncated random unitary matrices is a deformation of the usual Circular Unitary Ensemble depending on a discrete non-negative parameter q. CUE(q) is an exactly solved model of random contraction matrices originally introduced in the context of scattering theory. In this article, we exhibit a connection between CUE(q) and Fisher’s randomturns vicious walker model from statistical mechanics. In particular, we show that the moment generating function of the trace of a random matrix from CUE(q) is a generating series for the partition function of Fisher’s model, when the walkers are assumed to represent mutually attracting particles.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vicious Random Walkers and a Discretization of Gaussian Random Matrix Ensembles

The vicious random walker problem on a one dimensional lattice is considered. Many walkers take simultaneous steps on the lattice and the configurations in which two of them arrive at the same site are prohibited. It is known that the probability distribution of N walkers after M steps can be written in a determinant form. Using an integration technique borrowed from the theory of random matric...

متن کامل

Counting formulas associated with some random matrix averages

Abstract: Moments of secular and inverse secular coefficients, averaged over random matrices from classical groups, are related to the enumeration of non-negative matrices with prescribed row and column sums. Similar random matrix averages are related to certain configurations of vicious random walkers and to the enumeration of plane partitions. The combinatorial meaning of the average of the c...

متن کامل

Lattice paths: vicious walkers and friendly walkers

In an earlier paper [4] the problem of vicious random walkers on a d-dimensional directed lattice was considered. \Vicious walkers" describes the situation in which two or more walkers arriving at the same lattice site annihilate one another. Accordingly, the only allowed con gurations are those in which contacts are forbidden. Alternatively expressed as a static rather than dynamic problem, vi...

متن کامل

Random Walks and Random Permutations

A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version of the model can be determined to be the same as the scaled distribution of the eigenvalues at the soft edge of the GUE. The scaling of the distribution gives...

متن کامل

Vicious Walkers and Hook Young Tableaux

We consider a generalization of the vicious walker model. Using a bijection map between the path configuration of the non-intersecting random walkers and the hook Young diagram, we compute the probability concerning the number of walker’s movements. Applying the saddle point method, we reveal that the scaling limit gives the Tracy–Widom distribution, which is same with the limit distribution of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008